Supercomputers and the Riemann Zeta Function

نویسنده

  • A. M. Odlyzko
چکیده

The Riemann Hypothesis, which specifies the location of zeros of the Riemann zeta function, and thus describes the behavior of primes, is one of the most famous unsolved problems in mathematics, and extensive efforts have been made over more than a century to check it numerically for large sets of cases. Recently a new algorithm, invented by the speaker and A. Scho . . nhage, has been implemented, and used to compute over 175 million zeros near zero number 1020 . The new algorithm turned out to be over 5 orders of magnitude faster than older methods. The crucial ingredients in it are a rational function evaluation method similar to the GreengardRokhlin gravitational potential evaluation algorithm, the FFT, and band-limited function interpolation. While the only present implementation is on a Cray, the algorithm can easily be parallelized.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A more accurate half-discrete Hardy-Hilbert-type inequality with the best possible constant factor related to the extended Riemann-Zeta function

By the method of weight coefficients, techniques of real analysis and Hermite-Hadamard's inequality, a half-discrete Hardy-Hilbert-type inequality related to the kernel of the hyperbolic cosecant function with the best possible constant factor expressed in terms of the extended Riemann-zeta function is proved. The more accurate equivalent forms, the operator expressions with the norm, the rever...

متن کامل

A Discrete Mean Value of the Derivative of the Riemann Zeta Function

In this article we compute a discrete mean value of the derivative of the Riemann zeta function. This mean value will be important for several applications concerning the size of ζ(ρ) where ζ(s) is the Riemann zeta function and ρ is a non-trivial zero of the Riemann zeta function.

متن کامل

Twisted Second Moments and Explicit Formulae of the Riemann Zeta-Function

Mathematisch-naturwissenschaftlichen Fakultät Doctor of Philosophy Twisted Second Moments and Explicit Formulae of the Riemann Zeta-Function by Nicolas Martinez Robles Verschiedene Aspekte, die analytische Zahlentheorie und die Riemann zeta-Funktion verbinden, werden erweitert. Dies beinhaltet: 1. explizite Formeln, die eine Verbindung zwischen der Möbiusfunktion und den nichttrivialen Nullstel...

متن کامل

A Note on Infinite Divisibility of Zeta Distributions

Abstract The Riemann zeta distribution, defined as the one whose characteristic function is the normalised Riemann zeta function, is an interesting example of an infinitely divisible distribution. The infinite divisibility of the distribution has been proved with recourse to the Euler product of the Riemann zeta function. In this paper, we look at multiple zeta-star function, which is a multi-d...

متن کامل

Riemann Hypothesis for function fields

1 1 Preliminaries 1 1.1 Function fields . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 The zeta function . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2.1 Primes and Divisors . . . . . . . . . . . . . . . . . . . . 2 1.2.2 The Picard Group . . . . . . . . . . . . . . . . . . . . . . 5 1.2.3 Riemann-Roch . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Notation . . . . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1989